Hybrid Systems in TLA+
نویسنده
چکیده
TLA is a general purpose, formal specification language based on the Temporal Logic of Actions, with no built-in primitives for specifying real-time properties. Here, we use TLA to define operators for specifying the temporal behavior of physical components obeying integral equations of evolution. These operators, together with previously defined operators for describing timing constraints, are used to specify a toy gas burner introduced by Ravn, Rischel, and Hansen. The burner is specified at three levels of abstraction, each of the two lower-level specifications implementing the next higher-level one. Correctness proofs are sketched.
منابع مشابه
On TLA
We describe the Temporal Logic of Actions (TLA) from a logical perspective. After giving the syntax and semantics of TLA, we discuss some methods for representing reactive systems in TLA and study veriication rules. 1 The L in TLA The Temporal Logic of Actions (TLA) is a variant of temporal logic, designed for the speciication and veriication of reactive systems in terms of their actions. In th...
متن کاملSpecification of Hybrid Systems in cTLA+
cTLA+ is a compositional specification and verification technique which is based on Leslie Lamport’s Temporal Logic of Actions TLA. cTLA+ supports modular process type definitions and the composition of processes to systems. Processes can model components of an implementation. Moreover, they can represent modular logical constraints. Constraint-oriented structures of system specifications are o...
متن کاملA Definitional Encoding of TLA* in Isabelle/HOL
We mechanise the logic TLA∗ [8], an extension of Lamport’s Temporal Logic of Actions (TLA) [5] for specifying and reasoning about concurrent and reactive systems. Aiming at a framework for mechanising the verification of TLA (or TLA∗) specifications, this contribution reuses some elements from a previous axiomatic encoding of TLA in Isabelle/HOL by the second author [7], which has been part of ...
متن کاملExpression of hybrid class I genes of the major histocompatibility complex in mouse L cells.
The class I genes of the major histocompatibility complex of the mouse can be divided into two categories: those encoding the transplantation antigens and those encoding the Qa and Tla antigens. The inbred BALB/c mouse has 28 potential Qa/Tla genes. The sites of tissue expression, developmental regulation, and functions of these genes are virtually unknown. We have used the technique of exon sh...
متن کاملTLA: Temporal look-ahead processor allocation method for heterogeneous multi-cluster systems
In a heterogeneousmulti-cluster (HMC) system, processor allocation is responsible for choosing available processors among clusters for job execution. Traditionally, processor allocation in HMC considers only resource fragmentation or processor heterogeneity, which leads to heuristics such as Best-Fit (BF) and Fastest-First (FF). However, those heuristics only favor certain types of workloads an...
متن کامل